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^ Abstract 

I 1 Polygon spaces like M/, = {{ui, ■ ■ ■ ,Un) £ x ■ ■ ■ ; Y17-i kui = 0}/S'O(2) or 

they three dimensional analogues Ni play an important role in geometry and topol- 
^ ogy, and are also of interest in robotics where the U model the lengths of robot arms. 

When n is large, one can assume that each li is a positive real valued random variable, 
a leading to a random manifold. The complexity of such manifolds can be approached 

^ by computing Betti numbers, the Euler characteristics, or the related Poincare poly- 

nomial. We study the average values of Betti numbers of dimension pn when p„ — > oo 
as n ^ oo. We also focus on the limiting mean Poincare polynomial, in two and three 
^ dimensions. We show that in two dimensions, the mean total Betti number behaves 

QQ as the total Betti number associated with the equilateral manifold where U = I. In 

O three dimensions, these two quantities are not any more asymptotically equivalent. 

^ We also provide asymptotics for the Poincare polynomials 

^ Key words: Configuration space, Betti number, Poincare polynomial, random 

OO polygonal linkage, random manifold 
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^ 1 Introduction 

1.1 B ackground 

In this note, we consider a question raised by M.Farber in [2]. We study closed planar 
n-gons whose sides have fixed lengths h, - ■ ■ ,ln where /j > for 1 < i < n. The set 
of polygonal linkage in 

n 

Me = {{ui, ■■■ ,un) eS' ; ^ Im = 0}/5O(2) 
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parametrizes the variety of all possible shapes of such planar n-gons with sides given 
hy £ = {li, ■■■ ,ln)- The unit vector G C indicates the direction of the i-th side of 
the polygon. The condition ^ liUi = expresses the property of the polygon being 
closed. The rotation group SO{2) acts on the set of side directions («!,••• ,Un) di- 
agonnaly. 

Polygon spaces play a fundamental role in topology and geometry, as illustrated 
for example by Kempe Theorem which states that " Toute courbe algebrique pent etre 
tracee a I 'aide d'un systeme articule" , see e.g. [2]. [5] provides other examples of such 
universality results in topology. Polygon spaces generated an active research area in 
geometry (see e.g. 0], [B], or [TO]), but are also of strong interest in applications like 
robotics where each li models the length or a robot arm (see e.g. |2j, [3], [4J and [S]). 
We can also point out potential applications in polymer science where such polygons 
model proteins. In systems composed of a large number n^l of components, the k 
are usually only partially known, so that we can assume that each li S M"*" is random. 
We denote by /i^ the distribution of £. We will obtain our results under the following 
assumption: 

(H) /i„ is a product measure jin = A*®" with // a diffuse measure on (0, oo) such that 

J e^^fj,{dx) < oo for some rj > 0. 

Notice that Mu and are equal when t > 0, so that the measure /Jn might be seen 
probability measure on the unit simplex A" . 
To get some idea on the nature of the random manifold M^, one can study the 
stochastic behavior of invariants like Betti numbers, the Euler characteristics or the 
total Betti number (see below). Here, we focus on the Betti numbers bp{M£), for 
dimensions p = Pn growing with n. We recall the result of [1] describing Betti 
numbers of planar polygon spaces as functions of the length vector £. In what follows, 
[n] denotes the set {!,••• ,n}. A subset J C [n] is called short if 

It is called median if YljeJ h — ^j<^J h- 1 < < nhe such that is maximal 
among h, - ■ ■ ,ln- Denote by ap{£) the number of short subsets J C [n] of cardinality 
I J| = p+l and containing iq. Denote by ap{£) the number of median subsets J C [n] 
of cardinality | J| = p + 1 and containing iq. Then one has for p = 0, 1, . . . , n — 3 

bp{Me) = ap{£) + ap{£) + a„_3_p(^), (1) 

so that the Poincare polynomial of the random manifold is given by 

n— 3 -. 

PM,{t) = bp{M,y = q{t) + r-3g(-) + r{t), (2) 
p=0 
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where 

n— 3 n—3 

q{t) = ^akt'' and r{t) = ^afc^^ 

fe=0 k=Q 

see [2]. The total Betti number B{Mi) defined by 

n— 3 

B{Me) = Y,bp{Me)=pMA'^), 

p=0 

provides ideas on the size or on the complexity of the manifold M^. We will study the 
asymptotic behavior of B{Mi) when n is large and £ is random. We first give some 
examples following [Ij. 

In the equilateral case where each li is equal to some / > 0, it turns out that 
one can give exact formulas for the various Betti numbers, and therefore for B{Mi): 
assume n = 2r + 1 odd. Then 6fc(M^-) = ("^^) when k < r - I, hk{Mi) = 2(^1^^) 

when k = r — 1 and bk{Mi) = {^~^ when k > r — 1. The related total Betti number 
is then given by Pa%(1) = 2""-*^ — {^~^)- For arbitrary large n, one has (see [1]) 

PM,{l)=Bn = 2^-\l-\[^ + o{n-^/^)) , n^oo. (3) 
' V Trn 

For pentagons, that is when n = 5, the moduli space Mi is a compact orientable 
surface of genus not exceeding 4. 

The vector length i is said to be generic when Y17=i ^i^i 0) foi' ^tny e = (ei)i<j<rn 
where , £i G {— 1,+1}. When n is even, equilateral weights with li = I are not 
generic. |1] proved that for generic £, the total Betti number B{Mi) is bounded by 
2Bn-i, so that the explicit formulas obtained for equilateral n-gons provide bounds 
for the maximum over i of B{M(). 



1.2 Results 

[H] considered the special case where ^ is the uniform probability measure on the unit 
interval with = /u®"", and the case where ^„ is the uniform measure on the simplex 
A""^. It was proven that for fixed p > 0, the average p-dimensional betti number 

is asymptotically equivalent to ("p^), the difference going to zero at an exponential 
speed. The techniques use exact formulas for the volume of the intersection of a half 
space with a simplex. We will avoid such formulas to treat general diffuse probability 
measures using probabilistic techniques, since in fact such volume formulas do not 
exist for arbitrary measures. Next, [2] consider both planar and spatial polygon 
spaces, and proved, under an admissibility condition on /x„ similar results for mean 
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Betti numbers and also for higher moments, again for fixed dimensions p. As an open 
question, the author raises the issue of computing the average total Betti number 



fin[BiMe)] = J BiMe)f,n{di). 
We will consider more generally the mean Poincare polynomial 



with PMf(l) = fJ'n[B{Mi)]. As the author notices, the knowledge of the individual 
average Betti numbers /i„[6p(M£)] for large n and fixed p can't help since the terms 
cannot simply be added up. We will therefore consider the asymptotic behavior of 
high dimensional Betti numbers //„[6p„(M^)], where pn goes to infinity when n — > oo 



(see Proposition 3.1). 



We will obtain our results for product measure satisfying assumption (H) and 
assume throughout the paper that this hypothesis is satisfied. We prove in Proposition 
14. II that the mean total Betti number is such that 



PM,{l)=fln[B{Mi)]r.2^-\ (4) 



This shows that equilateral polygons (see ([3])) are representative of the emerging 
average manifold as n >> 1, as suggested in P]. We will also consider the mean 
Poincare polynomial as n is large, and show that 

PMeit) ~ (1 + when < t < 1, 

and that 

PMeit) ~ il+t)''~^t-^ when t > 1. 



Further moments are also considered and their asymptotic is given in Proposition 4^ 
We next consider spatial polygon spaces 

n 

Ne = iim, ■■■ ,Un)eS^ x---S^ ■,Y1 ^^^^ = 0}/5O(3). 

In this case, for generic length vector £, [7] proved that the even Betti numbers are 
given by 

p 

b2piNi) = 5^(a,(£) - dn-j-2ii)), (5) 

j=0 

where cijil) denotes the number of short subsets J C [n] of cardinality \J\ = j + 1 
containing n. The Betti number of odd dimensions vanish. Furthermore, proved 
that the related Poincare polynomial is given by 
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where J € 5„ if and only if {n} C J C [n] and J is median or short. If £ is generic, 
there is no median set and this is equivalent to 



1 



n-l 



2)^ 



1 



j=0 



l-t2 



q{t') - , (6) 



where 



i=o 

In the equilateral case where k = I, ^ proved that the 2p-dimensional Betti 
number b2p{Ni) is given by 



b2pm = 



i=0 



n — 1 



when Ti = 2/c + 1 > 3, so that the Euler characteristics or total Betti number is 
explicitely given as 



k— 1 

1=0 ^ ^ 



with 



n-2 



We will study the asymptotic behavior of the mean Poincare polynomial 



in the large n limit by providing large deviations estimates. We will see that 



Furthermore, we will see in Proposition 4.2 that the mean Poincare polynomial ex- 
hibits asymptotically a singular behavior in the neighborhood of t = 1, that is 



and 



~ ^ — when < t < 1, 



when t > 1. 



(^2 - l)t2 

This shows that equilateral configuration spaces are not representative of the random 
manifold in dimension 3 when n is large. 
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2 Preliminaries 



We introduce here the main technical tool used in our analysis of the Betti numbers 
of random polygon spaces: a probabilistic interpretation of formulas ([T]) and ([S]) in 
terms of random permutations and stopping times. We first introduce some notations. 

For any length vector I G (0,oo)", we define ^ obtained from (. by the following 
permutation of the coordinates : let io be the minimal index such that is maximal 
among the k,! < i < n, and define £ = {li, ■■■ Ji) hy In = kg, = In, and k = U if 
i ^ {io,n}. 

We denote by a a random permutation of Sn-i with uniform distribution Z^s„_i • The 
stopping time Ta{t) is defined by 

{t n-l 
< t < n - 1 ; ^ +ln- ^-(*) - f • 
i=l i=t+l ) 

We use also the notation r(£) = Tjd{tj and f{l) = Tid{£). Please note that these 
stopping times are well-defined and that r < n — 1 and f < n — 2. 
We denote by /c a random variable with binomial distribution 13n-i,q with parameters 
n — 1 and q G [0, 1]. 

First consider the planar case. 
Lemma 2.1 The number ap{i) of short sets is given by 



The number of median sets dp{£) vanishes fin-almost surely. 
Hence, the planar Betti numbers are given /j^n-almost surely by 



and have expected value 



n — 1\ / n — 1\ 

p J ^{Tail)>p} +1^^ + 27 ^{r.W>n-p-3} 



n — 1\ ( n — I . 



In the spatial case, the following representation holds. 
Lemma 2.2 The coefficients hp are given by 

ap{i) = ~^Y,:^^Ar.{i) > P] 
Hence, the even spatial Betti numbers are given fin-almost surely by 

b2p{Ne) = 2" """(^Sn-i Bn-1^1/2) [l{r<j(£)>A:;0<fc<p} " ^{T^{£)>k;n-p-2<k<n-2}] 

and have expected value 

fJ'n[b2p{N£)] = 2" <8) -B„-l,l/2) [l{r(£)>fc;0<fc<p} " ^{T{e)>k;n-p-2<k<n-2}] 
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Proof of Lemmas 12.11 and 12.21 

We consider the planar case and prove the first lemma. The second lemma corre- 
sponding to the spatial case is proved with a very similar analysis. 
From the definition of the coefficient ap{i), we have 

JC[n-l] ; \J\=p 

where Aj = {£ ; X^^gj Ij + In — Ylij(^j h < 0}- From the definition of Tq-, it is easily 
seen that i G ^{o-(i),--- ,o-(p)} if ^md only if Tcr{i) > p- Furthermore, for each subset 
J C [n — 1] such that \J\ = p, there are p\{n — 1 — p)! permutations a £ Sn-i such 
that J = {(7(1), • • • , cr{p)}. As a consequence, the coefficient ap{£) rewrites 

1 V 1 - 

From the definition of the coefficient ap{i), we have 

~ap{e) = 

JC[n-l] ; \J\=p 

where Bj = {£ ; '^j^jlj + In — Ylij^jh — 0}- But it is easily seen that since // 
is diffuse, the sum Ylj^jlj + In — ^l^o diffuse and fin{Bj) = for any 

J C [n — 1]. Hence ap{£) is almost surely equal to zero. 

The formula for the Betti number bp{i) is then a reformulation of equation ([T| . Thanks 
to the invariance of fin under the action of the permutation group, the distribution of 
T(j{£) under /in does not depend on o" E S„_i and hence is equal to the distribution 
of f . The result for the expected value Hn[bp{Me)] follows. □ 



ap{£) = 



As will be clear in the sequel, the asymptotic behavior of the Betti numbers is 
strongly linked with the asymptotic behavior of the random variables t{£) and f{£). 
This is the point of the following lemma. 

Lemma 2.3 The following weak convergences hold under fin as n ^ oo: 

1. weak law of large numbers: 

2. central limit theorem: 

n-V2 (r-^)^AA(0,a^), 
where Or = m = ]E(/) and = Var(/). 
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3. large deviations: for any e > 0, 

limsupn^"'^ log fj,n{\n~^T — 1/2| > e) < 

The same results also hold for f instead of t with the same variance df = a^. 
The proof is postponed to the appendix. 

3 High dimensional Betti numbers 
3.1 Planar polygons 

The following proposition gives the asymptotic of average high dimensional Betti 
numbers. 

Proposition 3.1 Let {pn)n>i be a sequence of integers. 

1. //limsupn^-'^pn < 1/2, then /x„[6p„(M£)] ~ ("p "*^) as n ^ oo. 

2. //liminf > 1/2, then /i„[6p„(M£)] 



~ (pl+2) asn^oo. 

' 2^ 



3. Iflimn-^/^pn - n/2) = a, then /x„[6p„(M^)] ~ J ^e'^'' 2"-i as n ^ 00. 



Applying Proposition |3.1| with a specific choice of the sequence pn, we deduce 
the following corollary. The asymptotic of the binomial coefficient is obtained with 
Stirling's formula. 

Corollary 3.1 Let p G (0, 1) and pn = [np]. Then, 

lim n'^ log ^in[bp„{Mi)] = -plogp - (1 - p) log(l - p) 



Proof of Proposition 3.1[ 



From Lemma 2.1 the average Bett numbers is given by 



IJ'nibp^iMe)] = [ ]Hn{f >Pn)+(^ \]nn{f>n-3-pn). 

\ Pn J \Pn + 2J 



When lim sup re ^pn < 1/2, the weak law of large numbers provided in Lemma 2.3 
implies that 

IJ'niT > Pn) ^ 1 and //„(f > n - 3 - p„) ^ 
as re — > 00, and from large deviations estimates, the convergence speed to zero is 



exponential. The first point in Proposition 3.1 follows since 



'^-^\f ^ (n - Pn - l){n - Pn - 2) 

fln{T > Pn) + 7 — TTT "T^T T > re - 3 - p„ 

Pn ) V (Pn + l)(Pn + 2) 

re — 1 

Pn 



Similarly, when liminf n > 1/2, 

fJ'niT > Pn) ^0 and /i„(f > n-3-pn) ^ 1 
as n — >■ oo where the convergence to zero is exponentially fast. The second point in 



Proposition 3.1 follows. 



Finally, in the case limn^/^(p„ — n/2) = a, the central limit Theorem from Lemma 



2. 3| yields that as n ^ cx) 

^n(T > Pn) ^l- Fj^{a/(Jr) and ^„(f >n-3-p„)^l - Fj^{-a/af), 

where Fj^f is the repartition function of the standard normal distribution. Further- 
more, from the local limit theorem for the binomial distribution, 

Vn J \n-?,- pnj V vrn 

TTT^ since 



□ 



as n ^ oo. These estimates yield the last point in Proposition [3TT 

1 - Fv-(aM) + 1 - FM{-a/af) = 1. 

3.2 Spatial polygons 

We perform a similar study in the spatial case. The asymptotic behavior of average 
high dimensional Betti numbers is given by the following Proposition. 

Proposition 3.2 Let {pn)n>i he a sequence of integers. 

1. //limsupn-ip„ < 1/2, then fin [b2p„{^e)] ~ Yfk=o ("fc^) as n ^ oo. 

2. //liminf > 1/2, then fin [&2p„(A^^)] ~ ElZo"''^ Ck^) as n ^ oo. 

3. //limn"^/^(jin - n/2) = a, then fin [hpniNe)] ~ C(a)2"~^ as oo, with 

C{a) = / ^P(|Z| < ^)d., 

J2\a\ V27r CT 

where m = fi{l), o"^ = Var(Z), and Z is standard normal. 
Proof of Proposition 3.2\ 



Recall from Lemma 2.2 that the expected Betti number Hn[b2p{Ne)] is given by 



-1,1/2) [l{T>fc;0<fc<p„} - l{r>n-l-fc;l<fc<p„ + l}] 

(we use here the fact that k and n — l — k have the same distribution under -S„_i 1/2)- 
Consider first the case limsupn~^p„ < 1/2 and write 

fJ'nij > P„)S„_l,l/2(0 < A: < Pn) < (/in®Sn-l,l/2) [l{r>fc;0<fc<p„}] < Bn-l,l/2{0 < k < Pn 
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Using the weak law of large numbers n —>■ 1/2 under fin and the asymptotic for 
Pn, wee see that /x„(t > p„) ^ 1 as n ^ oo. Hence the equivalent 

Sn-1,1/2) [l{r>fc;0<fc<p„}] ~ ^n-l, 1/2(0 < k < Pn) ■ 

In the same way, 

< (^n®^n-l,l/2) [l{T>n-l-fc;l<fc<p„+l}] < Mn(f > n-l-pn)Bn-l,l/2{'^ <k< p„ + l)) 

and a large deviations argument shows that ;U„(r > n — pn) converges exponentially 
fast to zero, so that this last term is of smaller order than ;Bn-i, 1/2(0 <k< pn). This 
proves the first point. 

Consider now the case liminf n^^p„ > 1/2. It appears that many terms cancel out 
and we have for large n 

IJ'n [b2pr,{Ni)\ = 2""-^(^„ Bn-1^1/2) [l{r>A:;0<A:<p„} ~ l{r>fc;n-p„-2<fc<n-2}] 

= 2*^ ^(^n Sn-1,1/2) [l{r>A:;0<A;<n-3-p„} ~ l{r>fc;p„+l<fc<n-2}] 
~ ^n-l,l/2(0 < < n - 3 -pn), 

where the equivalent is proved just as above. 

Finally, consider the case pn = n/2 + an^/n with a„ — > a. We use the central limit 
Theorem and write 

iln [62p„(A^^)] 

= 2" (/i„ <8>^„_l,l/2) [l{T>fc;A;<p„} ~ l{r>fc;n-p„-2<A:<n-2}] ) 



2"-i (/x„0i3„_i,i/2) 



l{n-i/2(-r-n/2)>n-i/2(fc_„/2);n-l/2(fe-n/2)<a„} 



~l{n-i/2(r-n/2)>n-i/2(fc-n/2);-a„-2n-i/2<„-l/2(fc_„/2)<n-l/2(„/2-2)} 
~ 2" ^IE[l{<j^Gi>G2/2;G2/2<a} " l{fTrGi>G2/2;G2/2>-a}] 

with G\ and G2 independent standard Gaussian random variables. The constant 
C(a) corresponds to the expectation in the last line. Using symetry properties for 
the distribution of (^1,^2), we easily verify the announced formula for C(a). This 
ends the proof of Proposition |3.2| □ 



4 Asymptotic behavior of the Poincare polyno- 
mial 

4.1 Planar polygons 

We will here consider the random Poincare polynomial PMt{t) as given in ^ in the 
large n limit. We first give a representation of this invariant in terms of random 
permutations and stopping times. 
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^{T„{l)>k} + * '^^{T^{i)>n-l-k} 



Lemma 4.1 For any t > 0, the Poincare polynomial is given fin-almost surely by 
As a consequence, 

Thanks to this lemma, we prove the following Proposition giving the asymptotic 
of the average Poincare polynomial. 

Proposition 4.1 LetpMiit) be the mean Poincare polynomial. When t > 0, 

1. IfO<t<l,thenpMM)^i'^ + iT'^- 

2. Ift> 1, thenpMiit) ~ (1 + t)"-ir2. 

3. If t = 1, then the mean total Betti number satisfies pAf^(l) ~ 2"'~^. 

Proof of Lemma 14.11 

Equation ^ together with Lemma 2.1 yield 



n-l 

E 

fc=0 



n — 1 



n-l 



fc=0 



n — 1 



1 + t 



1 + t 



n—l—k 



Uj:,,.,Ml)>k) 



(1 + [{Uj:„_, (r.W > k) 



Please note that in the sum the terms corresponding to fc = n — 2 and k = n — 1 
vanish. Finally, Lemma [4. 1| follows from the relation 



with r{t) /U„-almost surely vanishing and from the fact that the distribution of k un- 
der i3„ 1 1 is equal to the distribution of n — 1 — A; under 13„_^ t . 

We use once again the invariance property of under the action of the symetric 
group to simplify the expression of the average Poincare polynomial /iniPM^C*)]- D 



Proof of Proposition 4.1 



We use the representation of the average Poincare polynomial given in Lemma 4.1 



together with weak convergence for (f , A;) under /u^ 
totic behavior . 



n— 1. 



1+t 



to study the asymp- 



The weak law of large number for f (see Lemma 2.3) and a standard weak law of 
large numbers for binomial distribution imply that (n~^f,n^^/c) converges weakly 
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under ^n~i (*-*) j^)- The continuous mapping theorem implies that for 

0<t<lort>l, the following weak convergence holds under ^„ 

l{f >fc} + *~^l{f>n-i-fc} =^ 1{ 1 >_^} + i>i__L_} = min(l, 

Integrating this (bounded) convergence yield the result for t / 1. 



For t = 1, the continuous mapping theorem does not hold no longer since the map 
(f, k) i{f>k} is not continuous at point (1/2, 1/2). We need here the central limit 

and standard results for binomial distribution, (n~^/^(f- 



2.3 



Theorem. From Lemma 

n/2),n~^/2(A;-n/2)) converges weakly under fJ.n(^ l3n~i,i/2 to AA(0, cj?) (g) AA(0, 1/4). 
The continuous mapping Theorem yields 

l{f>fc} + l{f>n-l-A;} 
= l{n-i/2(f_n/2)>n-i/2(fc-n/2)} + l{n-i/2(f _„/2),n-l/2(„/2-l-fe)} 
=^ l{crfGi>G2/2} + l{(TfGi>-G2/2} 

with Gi and G2 independent standard Gaussian random variables. We integrate this 
(bounded) convergence and remark that E{1{„.Gi>G2/2}) = IE(l{a^Gi>-G2/2}) = 1/2- 
□ 



Remark: we can use large deviations results to estimate the speed of convergence in 
Proposition 4.1 when t / 1. For example for < t < 1, write 

[(l+t)-("-Vf.(t)-l" 
= {fin 1^ B^_^^_t_) [l{r>k} - 1 + t^'^^{f>n-l~k}] 
= {Hn 1^ ^„_i t ) [l{n-i(f-fc)<0} + *"^l{ri-i(f+fe)>l}] • 



Now large deviations for n ^(f, A;) under (/x„ (8) _^) will give the speed of con- 
vergence to in a logarithmic scale. 
For t > 1, we have 



IJ'n 



(l+t)-("-l)(pM,(t))-t- 



{fln [l{ri-i(f-fe)>0} + t ^l{rt-i(f+fc)<l}] , 



and we can use the same method. 



4.2 Spatial polygons 

We use the same strategy in the spatial case and use formula ^ giving the Poincare 
polynomial for generic vector length. Since // is diffuse, /x„-almost every vector length 
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is generic and equation ^ holds. The related total Betti number is obtained by taking 
the t ^ 1 limit in ^ 



= {n-2)q{l)-2q'{l) 

n—l n—1 
j=0 j=0 

We use the following representations for the Poincare polynomial: 
Lemma 4.2 The Poincare polynomial is given fin-almost surely by 



-(Z^E„_i®S„_, *2 )[1 



1 

for < t < 1 or t > 1, and by 
fort = 1. 



Hra(e)>k} 



,n-2 2k^ 



(- 



n 



n 



(7) 



Proposition 4.2 Let p^i be the mean Poincare polynomial associated with random 
spatial polygons. When t > 0, 

1. 7/0 < t < 1, thenpN^it) ~ ^^Y-ia • 

2. Ift> 1, then pN,{t) ~ ■ 



2(t2-l) 

3. If t = 1, then the total Betti number satisfies pNei^) ~ n2 



n~2 



Remark: In the case of spatial polygons, the Poincare polynomial is an even func- 
tion. Hence its asymptotic mean behavior for t < follows directly from Proposition 



Proof of Lemma 14.21 

The proof is very similar to the proof of Lemma 4.1 Equation (|6]) together with 
Lemma |2.2| yield 



{i+tr-'{uj,^_,<s>B^^,.)[T^ii)>k] 



i+t 



The case i / 1 follows from the relation 



t 



and from the fact that the distribution of k under i3 i i is equal to the distribu- 
tion of n — K under ;B , ,2 . 
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In the case t = 1, equation ([T]) and Lemma 2.2 imply 



n-l 



n-1 



PNeil) = (n - 2) - 2^jaj 

j=0 j=0 
^-^ n n \ 1 ' 



n2"-^(^/s„_i®^n_i,i/2) 



n-2 2k^ 



n 



n 



□ 



Proof of Proposition |4.2| The case < t < 1 and t > 1 are easily deduced 
from Lemma 



using the following law of large numbers: under f2 (XiZ//s„_n 

n~^{k,T) converges weakly to (1/2, as n — > oo. Details are omitted since they 
are as in the proof of Proposition |4.1[ 



In the case t = 1, the central limit Theorem from Lemma 2.3 states that (n~^/^(f— 
n/2),n~^/^{k -n/2)) converges weakly under ® •S„_i_i/2 to AA(0, cj?) AA(0, 1/4). 
As a consequence, 



n"'2 



l9-(n-l) 



1 



n-2 2k 

i~ ~)^{r>k} 



n 



E 



1 - 2-l{<^^Gi>G2/2} 



n 
1 

2' 



whith Gi and G2 independent standard Gaussian random variables. 



□ 



Remark: In order to estimate the speed of convergence in Proposition |4.2| when 
t / 1, we can use for < t < 1 the expression 



t2 ) [l{n-i 



(T-fe)<0} 



{n-l(r+fe)>l}J 



and for t > 1 



(t2-l)(l+t2)-(n-l)p^^^(i)_i- 



{fin'^B^_^ t2 ) [l{n-i(T-A:)>0} - * ^l{n-i(T+A:)<l}] ■ 



Large deviations results for n~ (r, k) under ^n-i ^ would give the speed 
of convergence in a logarithmic scale. 
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4.3 Higher moments 

We consider here the higher moments of the Poincare polynomial and prove that their 
asymptotic behavior is given by the first moment. To this aim, we prove a weak law 
of large numbers for the renormalized Poincare polynomial. 



We begin with the case of planar polygon. 

Proposition 4.3 For any t > 0, the following weak convergence holds under fin as 
n — > oo 



min(l,t ). 



As a consequence, for any t > and u £N, 

fin [PMiity] ~ (/^n [PMi{t)]) 



4.1 



Proof of P rop osition 4.3 

Proposition 
to min(l, t 



states that the expectation under fin of (1 + t)~ "'PMt{t) converges 



-("-1), 



as n 



oo. Hence, weak convergence will be proved as soon as we 
show that the variance under /i„ of (1 + i)~*-"~"'^VMf(i) goes to zero. We use the 
representation of the Poincare polynomial from Lemma 4.1 and the replica trick to 
compute the second moment 



(1 ={^Jin®B\ 



n— 1, 



Prod 



with 
Prod 



(^^{T<,,(£)>fei} ^^KiM>n-l-fci})(lK2W>fc2} ^l{r,2(^>n-l-fc2})- 



We need to show that the two factors of Prod are asymptotically independent in the 
limit n ^ oo. This would yield 



+ 



-2(n-l) 



and hence the variance of f^^^'ly^li would converge to zero as n 



oo. We now prove 

asymptotic independance of the two factors. When 0<t<lort>l the aymp- 
totic independence follows from the weak law of large numbers obtained in Lemma 
both factors converging weakly to min(l, (note that the distribution of Ta{i) 
under fin ®Z^s„_i is equal to the distribution of f{£) under fin). When t = 1, we 



use the bivariate central limit Theorem stated in Lemma [4^3] in the Appendix. Weak 
convergence is proved. 



The convergence of the moments is a direct consequence of the weak convergence 
once we remark that the renormalized Poincare polynomial (1 + t)~^"~^')pMi{t) is 
fin almost surely bounded by 1 + (this is clear from the representation given in 
Lemma 4.1 1 . □ 
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We consider now the higher moments of the Poincare polynomial for spatial poly- 
gons spaces. The results and methods are very similar to one of the planar case and 
are based on Lemma |4.2[ Hence we give only the main lines of the proof. 



Proposition 4.4 The following weak convergence holds under fin as n ^ oo, 



if 0<t<l, 
if t>l, 
if t = 1, 



n-^2-yN,{l) 1/4. 
As a consequence, for any t > and z/ € N, 

Proof of Proposition 4.4| 



t-'{t' - 1) 



-1 



The proof is similar to the proof of Proposition 4.3 with the following expression of 
the renormalized Poincare polynomial deduced from Lemma 2.2: for < t < 1 or 

t > 1 



and for t = 1 

n-i2-("-iW,(l) = (^/s„_ig5fi 



n— 1, 



n-1,1/2) 



n 



n 



2k^ 



n 



t-2l 



n-fc}] 



Convergence of the expectation was proved in Proposition |4.2[ The variance is com- 
puted using thanks to the replica trick and is shown to converge to zero because of 
the asymptotic independence of (^^^^.i, i = 1,2 under /i„ ® B®'^ 2 ^U^"^ 

y ^S n— 1, TT n— 1 

' l + t2 

(see Lemms4.3 ). □ 



Appendix 



Proof of Lemma 12.31 

The weak law of large number is a consequence of the central limit theorem that we 
prove now. Let Pn = f + «nV^ with a„ — > a as n — > 00. Using the definition of f , 

(Pn n-1 
In + X] ~ k>^ 
1=1 i=p„+l 

/ Pn n-1 

= fin n~^/\ + n-V2(^[. _ ^ [.) > 

y i=l i=pn + l 

We now prove that n~^/'^ln converges weakly to zero and that rT^^'^i^^iZi '^i~Yll=p„+i 
satisfies a central limit theorem. To see this, we denote by the repartition function 
of and remark that the distribution of In is given by 

Ain(Zn <X)= 
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Hence 

and the exponential Markov inequality implies 

1 - F^(£n^/2) < exp(-?7en^/2) J e'^''ii{dx), t] > 0. 

This implies the weak convergence n~^/^ln to zero. Conditionnaly to Z„ = u, the 
other components (/i)i<i<n-i are i.i.d. with conditional distribution given by 



Denote by m{v) and (7^(n) the related conditionnal expectation and variance. From 
the central limit theorem for independent variables, conditionnaly to /„ = u, the 
quantity ^^~^^^(X]^=l ~ Sr=p„+i ^'0 converges weakly to a gaussian distribution of 
mean 2am{u) and variance a'^{u). Hence the conditionnal probability 



n 



-1/2 



n-l 



i=l 



converges to Fj^{2am{u) / a{u)) as n — > oo. We now have to integrate this with respect 
to In- Taking into account that In converges weakly to Zmax = infja; G M;F^(x) = 
1} G (0,+oo] as n — ^ oo and that {m{u),a{u)) — ^ {m^a) as u — ^ /max, we see that 



n 



1=1 



Ff^(2am/a). 



This proves the central limit theorem for f . 

We now prove the large deviation estimate. Since 

/ [(l/2-£)n] n-l 

f^n (f < (1/2 - e)n)) = Hn[in+ E " E ^ ^ 

\ i=l i=[(l/2-e)n] 

we will provide large deviations estimates for the random sum 

[(l/2-£)n] n-l 

Sn = In 'i' ^ ^ h ^ ^ 4- 

i=l i=[(l/2+e)n] 

For t G M, the logarithmic moment generating function is defined by 

An{t) = log{Hn{ew{tSn)))- 

Using Laplace method, we see that as n — oo, n~^A„(t) converges to 
A{t) = (1/2 -e)J e*V(dy) + (1/2 + e) J e*V(dy). 
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Using Gartner-Ellis theorem, see e.g. [T], we deduce a large deviations principle for 
the sum n Sn of speed n and of good rate function / being the Fenchel-Legendre 
transform of A. The exact form of / is irrelevant here but it is important to see that 
/ is strictly positive on [0,oo). Standard arguments from large deviations theory (see 
[I]) give that / vanishes only at (1/2 — e)m — (1/2 + e)m = —2em < 0, and hence 
the action I is negative on [0,oo). As a consequence, the large deviations principle 
states that 

limsup n^"*^ log ^„ (f < (1/2 — e)n) < — inf / < 0. 

[0,oo) 

The same technique is used to deal with ^n{^ > (l/2 + e)n) and this proves the 
Lemma. □ 



Lemma 4.3 The following bivariate Central Limit Theorem holds under 



n-1 



n-^l\T„,{t)-n/2,T,,{l)-n/2)^M{Q,air\ 

It also holds for f 

Proof of Lemma need a bivariate central limit Theorem for (to-i(£), To-2(^)) under Let 
Pn,i = ^ + <^n,iVn with a„_j ^ Q as 71 — > oo for i = 1, 2. By the definition of f^^, 

(Pn,i n-1 \ 

n-'/\ + n-'/\J2U^)- E Lu))>0;i = l,2\ . 
j=i j=p^i+i I 



We know from the proof of Lemma 2.3 that n ^^"^In converges weakly to zero. It 



remains to check that n~^/'^{Yl^=i^cri(j) ~ Y^]=p„ ,+i'^cri{j))i=i,2 satisfies a bivariate 
central limit theorem. Let 9i,i = 1,2 be real numbers, and consider the linear com- 
bination 

2 Pn,i n-1 n-1 

1=1 j=i j=p„i+i j=i 

where we set en,i{j) = 21|o..(j')<p^ .j — 1. Conditionnaly to In = u, the components 
Ij are i.i.d. with mean m{u) and variance o"(m), and hence the above sum is a lin- 
ear triangular array of independent variables with random coefficients (6'ien,i(j) + 
Oi£n,2{j))i<j<n-i- The coefficients are almost surely bounded and satisfy a weak law 
of large numbers under U^'^_ 



n-1 

-1 

n 



Y.^9ien,l{j) + eiSndj)? ^ ^? + ^i- 

(note that the empirical distribution ^^^j X]j=i ^{cn i(i),£n iO>n 2(i)) converges weakly 
to the uniform distribution on {(±1, ±1)}). As a consequence, conditionaly to = u, 
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the above sum converges to a gaussian random variables of mean 2(q;i0i + a2^2)'Ti(^t) 
and variance {Of + ^l)'^^!'")- Integrating with respect to Z„ we obtain that the sum 
converges weakly to a gaussian random variables with mean 2(ai^i + 02^2)™ and 
variance (^f + ^2)'^^- This proves the bivariate central limit theorem with asymptotic 
independent components. □ 
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